알고리즘: DP [백준 13913] - 숨바꼭질(4) 기존 숨바꼭질에서, 역추적만 추가된 문제. bfs 중에서 상당히 간단한 편이긴 한데, 2가지 방법으로 풀었다. 하나는 우선순위 큐 자료구조를 이용한 BFS, 다른 하나는 큐 자료구조 + BFS + 재귀로 풀었다. 풀이 방법은 다음과 같았다. 우선순위 큐 + BFS를 사용한 경우 1. heapq에 저장한 것: (걸린 시간, 현재 위치, [지금까지 갔던 곳]) 2. 계속해서 pop된 값이 가리키... 알고리즘: DFS & BFS알고리즘: DP알고리즘: DFS & BFS
[백준 13913] - 숨바꼭질(4) 기존 숨바꼭질에서, 역추적만 추가된 문제. bfs 중에서 상당히 간단한 편이긴 한데, 2가지 방법으로 풀었다. 하나는 우선순위 큐 자료구조를 이용한 BFS, 다른 하나는 큐 자료구조 + BFS + 재귀로 풀었다. 풀이 방법은 다음과 같았다. 우선순위 큐 + BFS를 사용한 경우 1. heapq에 저장한 것: (걸린 시간, 현재 위치, [지금까지 갔던 곳]) 2. 계속해서 pop된 값이 가리키... 알고리즘: DFS & BFS알고리즘: DP알고리즘: DFS & BFS